This listing of claims will replace all prior versions, and listings, of claims in 
the Application. 



Listing of Claims: 

1. (Currently Amended) A method, comprising: 

receiving an input, by a computer system executing an inverse query 
engine, wherein the input comprises a plurality of characters; 

grouping, by the computer system, the plurality of characters into one or 
more elemental language units; 

breaking, by the computer system, the one or more elemental language 
units into one or more constituent parts; 

generating, by the computer system, opcodes from the one or more 
elemental language units and from the one or more constituent parts, wherein 
the language units have been parsed and compiled into opcodes; 

merging, by the computer system, the opcodes into an opcode tree 
comprising opcode nodes and branch nodes, wherein there are no opcodes 
added to the opcode tree during an active merging; 

evaluating, by the computer system, the input against multiple queries, 
wherein multiple queries comprising Xpath queries, by evaluating common query 
expressions of the multiple queries in parallel, at the same time, wherein the 
opcodes common to one or more queries are executed only once; 

traversing, by the computer system, the opcode tree of hierarchical nature 
that includes a plurality of opcode nodes which together define opcodes that 



should be executed to evaluate a plurality of queries, and wherein a tree 
segment in a shared path represents an opcode block prefix that is common to 
two or more queries; 

identifying, by the computer system, a branch node including a number of 
branches, wherein a literal comparison is performed for each branch; 

applying, by the computer system, an optimization algorithm when the 
number of branches of the branch node is above a specified number, wherein the 
optimization algorithm combines the literal comparisons of each of the branches 
into an indexed literal branch opcode object; 

executing, by the computer system, each of the opcode nodes in the 
opcode tree as each opcode node is encountered in the traversal to evaluate the 
plurality of queries against the input; 

indexing, by the computer system, branch opcodes to provide a 
framework for insertion of indexing techniques that are customized to a type of 
compar i s i on comparison : 

maintaining, by the computer system, an opcode thr ee tree copy that is 
used during query processing by the opcode tree, wherein operations may be 
undertaken on the opcode tree without i nt e rf e r ei ng interfering with a query 
processing; 

updating, by the computer system, the opcode tree, wherein the opcode 
nodes are merged into or removed from the opcode tree while the opcode tree 
copy is used for query processing; 

wherein a relationship between the opcodes and the opcode tree is 
embedded in the opcodes that are created when a query is compiled; 



determining, by the computer system, that the number of branches of the 
branch node is below the specified number; and 

modifying, by the computer system, the indexed literal branch opcode 
object into a generic branch opcode object. 

2. (Original) The method as recited in claim 1, the executing step further 
comprising using an intermediate result to execute an opcode node when the 
opcode node includes one or more ancestor opcode nodes that have been 
executed to derive the intermediate result. 

3. (Original) The method as recited in claim 1, the executing step further 
comprising executing a single opcode node to evaluate at least a portion of at 
least two of the plurality of queries. 

4. (Canceled) 

5. (Original) The method as recited in claim 1, the executing step further 
comprising executing a branch node to execute multiple opcode nodes that 
depend from the branch node, the branch node including an indexed branch 
lookup function. 

6. (Original) The method as recited in claim 5, further comprising a hash 
function as the indexed branch lookup procedure. 



7-14. (Canceled) 



15. (Currently Amended) A query evaluation system, comprising: 

a memory; 

a processor coupled to the memory for executing a parallel evaluation of 
multiple queries; 

a language analysis module generating input into opcodes, wherein an 
input comprises one or more elemental l agnaug e l anguag e units, and wherein 
the language analysis module parses and compiles the one or more elemental 
language units inputted; 

an opcode merger configured to: 

combine opcodes that are derived from compiling expressions into 

an opcode tree comprising opcode nodes, wherein the opcode merger 

detects using an optimization algorithm to implement an optimization 

technique that includes combining literal comparisons into an indexed 

literal branch opcode object, wherein there are no opcodes added to the 

opcode tree during an active merging; 

determine d e t e rm i n i ng that the optimization technique is to be 

removed; and mod i fy 

modify the indexed literal branch opcode object into a generic 

branch opcode object in response to d e t e rm ii ng determining that the 

optimization technique is to be removed; 



a query processor for evaluating an input against multiple queries, 
comprising of Xpath queries, wherein an evaluation is performed by traversing 
and executing each node of an opcode tree 

the opcode tree of hierarchical nature stored in memory and containing 
opcode nodes that include opcode objects corresponding to a plurality of queries, 
each opcode object that is common to multiple queries being represented by a 
single opcode node; 

the opcode tree that is used during processing by the query processor is 
copied and updated, wherein the opcode nodes are removed from the opcode 
tree while the opcode tree copy is used for query processing; 

wherein a relationship between the opcodes and the opcode tree is 
embedded in the opcodes that are created when a query is compiled. 

16. (Original) The query evaluation system as recited in claim 15, further 
comprising an input module configured to receive an input that is evaluated 
against each of the plurality of queries when the query processor executes the 
opcode nodes. 

17. (Original) The query evaluation system as recited in claim 16 further 
configured to receive a SOAP (Simple Object Access Protocol) message as the 
input that is evaluated against the plurality of queries. 



18. (Original) The query evaluation system as recited in claim 15, further 
comprising at least one branch node in the opcode tree that connects an opcode 
node to two or more dependent opcode nodes. 

19. (Original) The query evaluation system as recited in claim 18, further 
comprising a branch node that includes a lookup routine to process the 
dependent opcode nodes. 

20. (Original) The query evaluation system as recited in claim 15, further 
comprising an interim results cache that stores results of opcode node 
executions that are used in the execution of subsequent opcode nodes. 

21. (Original) The query evaluation system as recited in claim 15, further 
comprising a filter table that stores the plurality of queries, the filter table further 
including a reference to the opcode tree. 

22. (Original) The query evaluation system as recited in claim 15, an 
opcode object common to multiple queries further comprising an opcode object 
that is in a similar location of an opcode object sequence at the beginning of the 
multiple queries. 



23. (Canceled) 



24. (Currently Amended) One or more computer-readable storage 
media containing computer-executable instructions that, when executed by a 
computer, perform the following steps: 

evaluating input against multiple queries, wherein the multiple queries 
comprising of Xpath queries, by evaluating common query expressions of the 
multiple queries in parallel at a same time, wherein the common query 
expressions are executed only once; 

generating an input of elemental language units into opcodes; 

merging opcodes into an opcode tree of hierarchical nature comprising 
opcode nodes and branch nodes, wherein the language units have been parsed 
and compiled into opcodes, wherein there are no opcodes added to the opcode 
tree during an active merging; 

traversing the opcode tree that includes a plurality of opcode nodes which 
together define opcodes that should be executed to evaluate a plurality of 
queries, and wherein a tree segment in a shared path represents an opcode 
block prefix that is common to two or more queries; 

executing opcode nodes as encountered in the opcode tree to evaluate a 
plurality of queries represented in the opcode tree, at least one opcode node 
corresponding to at least a portion of two or more of the plurality of queries; 

indexing branch opcodes to provide a framework for insertion of indexing 
techniques that are customized to a type of comparison; 

caching an execution context derived from the execution of a first segment 
of opcode nodes; 

re-using the execution context when executing a second opcode node; 



maintaining the opcode tree that is used during processing by nnal<ing a 
copy of the opcode tree; 

updating the opcode tree, wherein the opcode nodes are removed from 
the opcode tree while the opcode tree copy is used for query processing; 

wherein a relationship between the opcodes and the opcode tree is 
embedded in the opcodes that are created when a query is compiled; 

receiving a request to remove a particular query; 

traversing the opcode tree to identify tree segments that are common 
between the particular query and at least one other query in the opcode tree; 

identifying a branch of the opcode tree that is specific to the particular 
query; and 

removing the branch that is specific to the particular query. 

25. (Previously Presented) The one or more computer-readable storage 
media as recited in claim 24, wherein the first segment of opcode nodes includes 
ancestor opcode nodes of the second opcode node. 

26. (Previously Presented) The one or more computer-readable storage 
media as recited in claim 24, the executing opcode nodes further comprising 
executing each opcode node a single time. 

27. (Previously Presented) The one or more computer-readable storage 
media as recited in claim 24, the queries further comprising XPath queries. 



28. (Previously Presented) The one or more computer-readable storage 
media as recited in claim 24, further comprising executing one or more branch 
nodes to execute one or more opcode nodes that depend from the branch node. 

29. (Previously Presented) The one or more computer-readable storage 
media as recited in claim 28, the branch node further comprising an indexed 
lookup procedure to optimize execution of the dependent objects. 

30. (Previously Presented) The one or more computer-readable storage 
media as recited in claim 24, further comprising executing one or more indexed 
branch nodes to execute a plurality of opcode nodes that depend from the 
branch node, the plurality of opcode nodes including a similar comparison 
function. 

31. (Previously Presented) The one or more computer-readable storage 
media as recited in claim 30, the indexed branch node including a hash function, 
the opcode nodes including a literal comparison function. 

32. (Previously Presented) The one or more computer-readable storage 
media as recited in claim 30, the indexed branch node including an index lookup 
procedure selected from the following list of Index lookup procedures: a hash 
procedure; an interval tree procedure; a procedure utilizing tries. 



33. (Previously Presented) The one or more computer-readable storage 
media as recited in claim 24, further comprising receiving an input that is 
evaluated against the plurality of queries using the opcode tree. 

34. (Previously Presented) The one or more computer-readable storage 
media as recited in claim 33, further comprising a compiler configured to execute 
each query in the plurality of queries to derive the opcode nodes. 

35. (Previously Presented) A method, comprising: 

evaluating, by a computer system executing an inverse query engine, 
input against multiple queries by evaluating common query expressions of the 
multiple queries in parallel at a same time, wherein opcodes common to one or 
more queries are executed only once; 

merging, by the computer system, opcodes into an opcode tree 
comprising opcode nodes and branch nodes, wherein elemental language units 
have been parsed and compiled into opcodes, and wherein there are no opcodes 
added to the opcode tree during an active merging; 

executing, by the computer system, each opcode node of the opcode tree 
of hierarchical nature as encountered, wherein each opcode node corresponds to 
one or more of a plurality of XPath queries represented by the opcode nodes, at 
least a first opcode node corresponding to a first query and a second query; 

indexing, by the computer system, branch opcodes to provide a 
framework for insertion of indexing techniques that are customized to a type of a 
comparison; 



using, by the computer system, interim values from an execution context 
created in the execution of the first opcode node in the execution of a second 
opcode node corresponding to the second query to avoid re-creating at least a 
portion of the execution context, wherein the execution context includes a stack 
that includes results of the execution of the first opcode node; 

maintaining, by the computer system, the opcode tree that is used during 
processing by making a copy of the opcode tree; 

updating, by the computer system, the opcode tree, wherein the opcode 
nodes are removed from the opcode tree while the opcode tree copy is used for 
query processing; 

wherein a relationship between the opcodes and the opcode trees is 
embedded in the opcodes that are created when a query is complied; 

implementing, by the computer system, a hash table when a specified 
number of subordinate opcode nodes of a particular branch node execute literal 
comparisons; and 

reverting, by the computer system, from the hash table to a linear 
comparison when a number of literal comparison opcode objects is reduced 
below the specified number. 

36. (Original) The method as recited in claim 35, the executing the 
opcode tree further comprising executing at least one branch node in order to 
execute two or more opcode nodes that depend from the branch node. 



37. (Original) The method as recited in claim 36, the branch node further 
comprising an index lool<up function to optimize execution of the two or more 
dependent opcode nodes. 

38. (Original) The method as recited in claim 37, the indexed lookup 
function further comprising a hash function, a function utilizing tries or an interval 
tree function. 



